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TITLE 

SYSTEMS AND METHODS FOR CAPACITY RESERVATION 

BACKGROUND OF THE INVENTION 
Field of the Invention 

5 The present invention relates to a capacity- 

reservation scheme, and in particular to systems and 
methods for capacity reservation based on historical 
customer delivery data. 
Description of the Related Art 

10 In a demand based production model, customers 

provide orders to manufacturers in accordance with 
preferred product, quantity, and delivery date. 
Manufacturers respond by manufacturing desired products 
in the preferred quantities with enough lead time to 

15 ship the products such that they arrive on or before the 
target delivery date. A demand based production model 
is reactive, difficult to manage, and ignores production 
capacity which may be insufficient to meet customer 
demand. This is especially true in high technology 

20 manufacturing, such as, integrated circuit (IC) 
manufacturing where optimizing production capacity is 
critical for foundry operation. One conventional 

approach to remedy the problems associated with the 
demand production model is to ask current customers to 

25 provide forecasted demands. Manufacturers, in turn, use 
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the forecasted demands to produce a corresponding 
capacity management plan. 

In capacity management planning, calculating an 
Available To Promise (ATP) production capacity is an 
5 important task. The more accurate the estimated ATP 
amount, the more accurate the capacity management plan. 
Present and conventional methods for estimating ATP 
capacity are based on forecast demand data. Thus, ATP 
capacity cannot be allocated according to individual 

10 customers, for example, those with a fixed delivery time 
or distributed delivery time requirements. 

From a service aspect, the disclosed methods for 
allocating ATP capacity fail to consider customer 
differences. From a management aspect, because a 

15 working capacity management policy must fulfill customer 
requests and capacity . arrangements equally, 

manufacturers may update order commit dates manually for 
capacity arrangement, causing deviation in a capacity 
profile and foundry execution. Production rates greater 

2 0 than a desirable production rate for prolonged periods 
can lead to unintended degradation in product quality. 

United States Patent 6,188,989 discloses a system 
and method for managing ATP product . The system and 
method automatically manages ATP stock and commits to 

25 fulfilling customer requests there from. In addition, 
United States Patent 6,167,380 discloses a system and 
method for allocating manufactured product sellers. The 
system and method also manage ATP stock and commit to 
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fulfilling customer requests. The disclosed methods 
consider order data and product data, but do not 
consider information related to customers. The methods 
are not well suited for high technology manufacturers 
5 with complex manufacturing processes and capacity 
management planning, such as IC manufacturing. 

SUMMARY OF THE INVENTION 

Accordingly, an object of the invention is to 
provide systems and methods for capacity reservation 
based on historical customer delivery data. Through the 
reserved capacity, orders can be fulfilled after 
submission and the manufacturer can arrange capacity 
according to the manufacturing needs . 

To achieve the foregoing and other objects, the 
invention is directed to novel systems and methods for 
overcoming conventional capacity reservation deviation 
problems. Historical customer delivery data is 

acquired, customers are classified according to their 
delivery time requirements, and production capacity is 
reserved for the customers. The delivery time 

requirements comprise fixed delivery time requirements, 
distributed delivery time requirements, and floating 
delivery time requirements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

2 5 The present invention can be more fully understood 

by reading the subsequent detailed description and 
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example embodiments with references to the accompanying 
drawings , wherein : 

Fig. 1 is a flowchart illustrating an embodiment of 
the method for capacity reservation based on historical 
5 customer delivery data; 

Fig. 2 is a flowchart illustrating customer 
classification within the method of FIG. 1; 

Fig. 3 is a flowchart illustrating capacity 
reservation within the method of FIG. 1; 
10 Fig. 4 is a diagram illustrating an embodiment of a 

storage medium for storing a computer program capable of 
implementing the method of FIG. 1; 

Fig. 5 is a diagram illustrating an embodiment of a 
system capable of implementing a capacity reservation 
15 scheme based on historical customer delivery data. 

DETAILED DESCRIPTION OF THE INVENTION 

As summarized above, the present invention is 
directed to novel systems and methods for overcoming 
conventional capacity reservation deviation problems. 

2 0 In one embodiment, historical customer delivery data is 
acquired,. including delivery time requirements 
corresponding to each customer. The delivery time 
requirements may comprise fixed delivery time 
requirements, distributed delivery time requirements, 

25 and floating delivery time requirements. Fixed delivery 
time requirements are generated when the customer 
requires products delivered on a fixed date. 
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Distributed delivery time requirements are generated 
when the customer requires products delivered on 
regularly distributed dates, such as every Monday. 
Floating delivery time requirements are generated when 
5 the customer has no fixed delivery time requirement. 

Next, customers are classified into different 
delivery category levels according to the historical 
customer delivery data. In particular, customers with 
fixed delivery time requirements are designated as first 

10 category customers. Customers with distributed delivery 
time requirements are designated as second category 
customers, and customers with floating delivery time 
requirements are designated as third category customers. 

Finally, production capacity is reserved in a 

15 production plan for the customers in accordance with the 
delivery priorities. More particularly, production 

capacity is reserved for first category production 
capacity is allocated to first category customers and a 
remaining portion of the capacity, designated as a first 

20 remaining capacity is calculated. The first remaining 
capacity is allocated among the second category 
customers, and a remaining portion of the first 
remaining capacity, designated as a second remaining 
capacity is calculated. The second remaining capacity 

25 is then allocated among the third category customers. 

Establishing capacity reservation using customers' 
historical delivery data, prior to receiving actual 
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customer orders, produces an accurate ATP capacity 
estimate for production capacity management. 

In addition, the invention discloses a storage 
medium for storing a computer program including 
5 executable instructions that implement a method of 
capacity reservation based on historical customer 
delivery data, including the steps disclosed. 

Furthermore, the invention discloses a system of 
capacity reservation based on historical customer 
10 delivery data. The system includes a customer 

interface, a customer database, and a controller 
computer . 

The customer interface inputs historical customer 
delivery data. In one embodiment, the historical 

15 customer delivery data comprises delivery time 
requirements corresponding to each customer, further 
comprising fixed delivery time requirements, distributed 
delivery time requirements, and floating delivery time 
requirements. The customer database stores the 

20 historical customer delivery data of the customers. 

The controller computer is coupled to the customer 
interface and the customer database. The controller 
computer classifies the customers into different 
priorities according to the historical customer delivery 

2 5 data and reserves capacity for the customers 
accordingly. 

Here, the disclosed classification can be 
accomplished by several designations. The controller 
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computer designates customers with fixed delivery time 
requirements as first category customers, designates 
customers with distributed delivery time requirements as 
second category customers, and designates customers with 
5 floating delivery time requirements as third category 
customers . 

The disclosed capacity reservation is accomplished 
by certain detailed steps. The controller computer 
reserves capacity for the first category customers, and 

10 calculates a remaining portion of the capacity, 
designated as a first remaining capacity. The 
controller computer reserves the first remaining 
capacity for the second category customers, and 
calculates a remaining portion of the first remaining 

15 capacity, designated as a second remaining capacity. 
The controller computer reserves the second remaining 
capacity for the third category customers. 

Moreover, the invention discloses a system of 
demand and capacity management. The system includes an 

20 allocation planning module, a capacity model, and a 
capacity management module. The allocation planning 
module receives a demand plan for a product from a 
participating customer. The capacity model has route 
information for the product, wherein the route 

25 information records tools. The capacity management 
module reserves capacity according to the demand plan. 

The capacity management module further comprises a 
data input module, a classification module, and a 
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reservation module. The data input module inputs 

historical customer delivery data. The classification 
module classifies the customers into different 
priorities according to the historical customer delivery 
5 data. The reservation module reserves capacity for the 
customers accordingly . 

The classification module further comprises a first 
designation module, a second designation module, and a 
third designation module. The first designation module 

10 designates customers with fixed delivery time 
requirements as first category customers, the second 
designation module designates customers with distributed 
delivery time requirements as second category customers, 
and the third designation module designates customers 

15 with floating delivery time requirements as third 
category customers. 

The reservation module further comprises a first 
reservation module, a first calculation module, a second 
reservation module, a second calculation module, and a 

20 third reservation module. The first reservation module 
reserves capacity for the first category customers. The 
first calculation module calculates a remaining portion 
of the capacity designated as a first remaining 
capacity. The second reservation module reserves the 

25 first remaining capacity for the second category 
customers. The second calculation module calculates a 
remaining portion of the first remaining capacity 
designated as a second remaining capacity. The third 
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reservation module reserves the second remaining 
capacity for the third category customers. 

The system can be applied to support supply chain 
management for a manufacturer. The capacity management 
5 module handles capacity arrangement, both before and 
after ordering. As an example, the result obtained by 
the capacity management module may be distributed to the 
foundries for manufacturing. 

Fig. 1 is a flowchart of the method for capacity 

10 reservation based on historical customer delivery data. 
First, historical customer delivery data is input (step 
S100) , and can include delivery time requirements 
corresponding to each customer. The delivery time 
requirements comprise fixed delivery time requirements, 

15 distributed delivery time requirements, and floating 
delivery time requirements. 

Next, the customers are classified into different 
category levels according to the historical customer 
delivery data (step S102) . Finally, capacity is 

2 0 reserved for the customers in accordance with the 
assigned category levels (Step S104) . 

Fig. 2 is a flowchart illustrating classification 
of customers based on historical customer delivery data. 
First, the customers corresponding to the fixed delivery 

25 time requirements are designated as first category 
customers (step S2 00) . The customers corresponding to 
the distributed delivery time requirements are then 
designated as second category customers (step S202). 
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Finally, the customers corresponding to the floating 
delivery time requirements are designated as third 
category customers (step S2 04) . 

Fig. 3 is a flowchart illustrating production 
5 capacity reservation based on historical customer 
delivery data. Capacity is reserved for the first 
category customers (step S300) , and a remaining portion 
of the capacity designated as a first remaining capacity 
is calculated (step S302) . The first remaining capacity 

10 is reserved for the second category customers (step 
S304), and a remaining portion of the first remaining 
capacity, designated as a second remaining capacity is 
calculated (step S306) . The second remaining capacity 
is reserved for the third category customers (step 

15 S308) . 

Fig. 4 is a diagram illustrating an embodiment of a 
storage medium for storing a computer program comprising 
executable instructions for providing a method of 
capacity reservation based on historical customer 

2 0 delivery data. The storage medium 4 0 stores a computer 
program 42 . The computer program 42 provides a method 
of capacity reservation based on historical customer 
delivery data. The computer program 4 2 includes logic 
for inputting data 44, logic for classifying the 

25 customers into different categories 46, and logic for 
reserving production capacity for the customers 48. 

Fig. 5 is a diagram illustrating an embodiment of a 
system capable of reserving production capacity based on 
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historical customer delivery data. The system includes 
a customer interface 50, a customer database 52, and a 
controller computer 54. 

The customer interface 50 receives or otherwise 
5 acquires historical customer delivery data. In one 
embodiment, the historical customer delivery data 
comprises delivery time requirements corresponding to 
each customer. The delivery time requirements may 
include fixed delivery time requirements, distributed 
10 delivery time requirements, and floating delivery time 
requirements . 

The customer database 52 stores the historical 
customer delivery data of the customers 56. While the 
system illustrated in FIG. 5 indicates that the 

15 historical delivery data of the customers 56 is inserted 
directly into the customer database 52, those skilled in 
the art should understand that the historical customer 
delivery data 56 may be entered manually via customer 
interface 50 or automatically via controller computer 50 

2 0 or other devices coupled to the system. 

The controller computer 54 is coupled to the 
customer interface 50 and the customer database 52 . The 
controller computer 50 classifies the customers into 
different priorities according to the historical 

25 customer delivery data 56 and reserves capacity for the 
customers accordingly . 

Here, classification can be accomplished by 
associated certain designators with each customer. That 
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is, associating customers with fixed delivery time 
requirements as first category customers, associating 
customers with distributed delivery time requirements as 
second category customers, and associating customers 
5 with floating (i.e., flexible) delivery time 
requirements as third category customers. 

Reserving production capacity comprises certain 
detailed steps. The controller computer 54 reserves 
capacity for the first category customers. The 

10 controller computer 54 calculates a remaining portion of 
the capacity designated as a first remaining capacity. 
The controller computer 54 reserves the first remaining 
capacity for the second category customers . The 
controller computer 54 calculates a remaining portion of 

15 the first remaining capacity designated as a second 
remaining capacity. The controller computer 54 reserves 
the second remaining capacity for the third category 
customers . 

Thus, a method of capacity reservation based on 
20 historical customer delivery data is provided by the 
invention. The disclosed method utilizes the customers' 
historical delivery data to classify the customers into 
different category levels and reserves production 
capacity according to the category levels, thereby 
2 5 solving the conventional problems attributed to a demand 
production model. The inventive method is specifically 
useful in high technology-related fields, such as IC 
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manufacturing, as it presents significant advantages in 
capacity reservation . 

It will be appreciated from the foregoing 
description that the systems and methods described 
5 herein provide a dynamic and robust solution to the 
capacity reservation problem. If, for example, a 

customer changes delivery behavior, the systems and 
methods of the present invention can revise the category 
of the customer to fit the customers' new delivery 

10 preference. 

The systems and methods of the present invention, 
or certain aspects or portions thereof, may take the 
form of program code (i.e., executable instructions) 
embodied in tangible media, such as floppy diskettes, 

15 CD-ROMS, hard drives, or any other machine-readable 
storage medium, wherein, when the program code is loaded 
into and executed by a machine, such as a computer, the 
machine becomes an apparatus for practicing the 
invention. The methods and apparatus of the present 

2 0 invention may also be embodied in the form of program 
code transmitted over some transmission medium, such as 
electrical wiring or cabling, through fiber optics, or 
via any other form of transmission, wherein, when the 
program code is received and loaded into and executed by 

2 5 a machine, such as a computer, the machine becomes an 
apparatus for practicing the invention. When 
implemented on a general -purpose processor, the program 
code combines with the processor to provide a unique 
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apparatus that operates analogously to specific logic 
circuits . 

While the invention has been described by way of 
example and in terms of the preferred embodiments, it 
5 should be understood that the invention is not limited 
to the disclosed embodiments. To the contrary, it is 
intended to cover various modifications and similar 
arrangements (as would be apparent to those skilled in 
the art) . Thus, the scope of the appended claims should 
10 be accorded the broadest interpretation so as to 
encompass all such modifications and similar 
arrangements . 
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